AMENDMENT UNDER 37 C.F.R. §1.111 Attorney Docket No.: Q78907 

Application No.: 10/735,895 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

1 . (currently amended): A device for determining labeled data stream switchpath(s) 

in a label switched communication network comprising a multiplicity of label switched routers 
(LSR), each stream being associated with a chosen forwarding equivalence class and with a 
chosen set of service data, which device is characterized in that it include s comprises : 

ajnemory means (Mn) adapt e d to stor e for storing a table (Tnl) of 

correspondences between sets of service data and information data representative of at least two 
chosen criteria and a descriptive structure (Tn2) containing information data representative of a 
state of utilization and of a topology of the network, and 

^processing means (P) adapt e d for: 

a ) to r e c e iv e receiving a path set-up request containing a set of service data 
associated with a stream to be switched, and for determining in said table (Tnl) at least two 
criteria stored in corresponding relationship to said set of service data associated with the stream, 

b) to e n s ur e ensuring the connectivity of said multiplicity of nedes label switched 
routers , on the basis of information data stored in said descriptive structure (Tn2) , 

c ) to calculat e calculating from among said nede^ label switch routers {fcSR^-possible 
paths (r*) between a departure node (LER1) and a destination node (LER2) taking account of at 
least one of said two criteria that have been determined and then to deduc e deducing an ideal 
solution (Z(g)) from performances (Z(r*)) of said possible paths (r±>-on at least one of said 
criteria, 
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d) to as s ign assigning each possible path (F*-)-an interest value (U(r)) taking account 
of said ideal solution (Z(a)) and then classify classifying said possible paths taking account ef 
their respective interest values, and 

e) to s e l e ct selecting a path from among said classified possible paths and then 
associating associat e with said stream to be switched a label representative of said selected path 
so that said labeled stream is switched via said path to the destination node (LER2) . 

2. (currently amended): A device according to claim 1, charact e rized in that wherein 
said processing means (P) ar e adapt e d to work works on the basis of sets of service data stored in 
said table (Tnl) and representative of a type of service and/or a quality of service. 

3. (currently amended): A device according to claim 1, characteriz e d in that wherein 
at least some of said information data associated with a set of service data bemg-is_representative 
of at least one local constraint, and 

said processing means (Pn) ar e adapt e d to d e t e rmin e determines from among said 
multiplicity of nedes label switched routers (LSR) all of the pairs of ftedes label switched routers 
that can set up between them an oriented connection supporting each local constraint stored in 
corresponding relationship to a set of service data associated with said stream to be switched and 
then to e nsur e ensuring the connectivity of all of the nodes- label switched routers of said pairs. 

4. (currently amended): A device according to claim 1 , charact e rized in that wherein 
some of said information data, associated with a set of service data, bem^is_representative of at 
least one global constraint, and 
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said processing means (Pn) are adapt e d to retain retains from among said possible paths 
(**)-those that satisfy each global constraint stored in corresponding relationship to a set of 
service data associated with said stream to be switched, so as to assign interest values (U(r)) only 
to said retained possible paths-(**). 

5. (currently amended): A device according to claim 1 , characterized in that wherein 
at least one of said criteria is of the nonadditive type. 

6. (currently amended): A device according to claim 5, charact e rized in that wherein 
said processing means (Pn) are adapted , when calculating possible paths (f^and deducing said 
ideal solution (Z(a)) , to int e grat e intergrates a trace storing a route corresponding to a partial path, 
so as to detect and prevent the occurrence of cycles in the paths under construction. 

7. (currently amended): A device according to claim 6, charact e rized in that wherein 
said processing means (Pn) are adapt e d to retains retain solutions that are "weakly nondominated" 
on each nonadditive criterion determined, during the procedure of eliminating said partial paths. 

8. (currently amended): A device according to claim 1, charact e rized in that wherein 
said processing means (Pn) ar e adapt e d to verify verifies said connectivity by applying a 
mechanism of propagation from the departure node (LER1) to all the label switched routers othe? 
nod es (LSR) of said multiplicity of nedes label switched routers , so that each nodelabel switched 
router (LSR) is visited. 
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9. (currently amended): A device according to claim 1 , characteriz e d in thatwherein 
said processing means (Pn) fir e adapt e d to determine determines for each path a values 
representative of its "performance" (Z{*» relative to each criteria determined and to qualify a 
path (*)-for which said performance values (Z(r)) are "nondominated" as a possible path-(f*). 

10. (currently amended): A device according to claim 9, charact e riz e d in that wherein 
said processing means (Pn) ar e adapted to determin e determines for each criterion determined,, 
the best performance value (Z*(r)) observed over said possible paths, referred to as the "optimum 
value", and then to construct constructs said ideal solution (Z(*i)) in the form of a multiple of 
components consisting of the various optimum values determined. 

1 1 . (currently amended): A device according to claim 10, characterized in 
that wherein said processing means (Pn) ar e adapt e d to as s ign assigng an interest value (U(r)) to 
each possible path (r)-when it characterizes the greatest value of the components, associated with 
the various criteria determined, of a weighted Tchebychev function, as a function of differences 
between the performance of said possible path (r^-and the corresponding optimum value of said 
ideal solution (Z(fl)) . 

12. (currently amended): A device according to claim 1 1 , charact e riz e d in 
that wherein said processing means (Pn) ar e adapted to pre se lect preselects k possible paths 
having the k lowest interest values (U(r)) and then to ooloct selects a path from the k preselected 
paths. 
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13. (currently amended): A device according to claim 12, charact e riz e d in 
thatwherein said processing means (Pn) ar e adapt e d to calculat e calculates bidirectional paths. 

14. (currently amended): A device according to claim 12, characteriz e d in 
that wherein said processing means (Pn) ar e adapt e d to s e l e ct selects from said k paths at least one 
other path dedicated to connection restoration. 

15. (currently amended): A device according to claim 3, characteriz e d in that wherein 
said local and/or global constraints determined belong to a group comprising at least the 
minimum bandwidth required, the maximum length of the path, the maximum duration of the 
path, a set of prohibited or mandatory connections, the maximum and/or minimum number of 
hops on the path, one or more mandatory nodes, one or more prohibited nodes, at least one 
authorized class of service, a set of path colors, a wavelength division multiplexing capacity, a 
concatenation capacity, an assignment capacity, and a protection capacity. 

16. (currently amended): A device according to claim 1 , characteriz e d in that wherein 
said criteria belong to a group comprising at least the available bandwidth-{€3), the number of 
hops on the path-(G3), the duration of the path-(G4-) 5 a wavelength division multiplexing 
capacity, a concatenation capacity, an assignment capacity, and a protection capacity. 

17. (currently amended): A device according to claim 16, charact e riz e d in 
that wherein said criteria comprise the available bandwidth (C2) and the duration of the path 
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1 8. (currently amended): A device according to claim 17, charact e riz e d in 
that wherein said processing means (Pn) are adapt e d to impact i mpacts said criterion applying to 
the duration of the path (C±}-by a penalty, 

1 9. (currently amended): A device according to claim 1 8, characterized in 
that wherein said penalty applies to the administration cost (CA) of the path. 

20. (currently amended): A device according to claim 1 , charact e rized in that wherein 
said correspondence table (Tnl) comprises weighting factors associated with at least some of 
said criteria wherein each said weighting factor represents the a s a function of their importance 
of each said respective criteria with respect to the other criteria . 

21 . (currently amended): A label edge router (LER) for a label switched 
communication network, characteriz e d in that it compris e s comprising a device according to 
claim 1. 
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